A few facts on integrality

نویسنده

  • Darij Grinberg
چکیده

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into three parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrality over rings (as considered in Part 1) and integrality over ideals (a less-known but still very useful notion; the book [2] is devoted to it) into one general notion that of integrality over ideal semifiltrations (Definition 9). This notion is very general, yet it can be reduced to the basic notion of integrality over rings by a suitable change of base ring (Theorem 7). This reduction allows to extend some standard properties of integrality over rings to the general case (Theorems 8 and 9). Part 3 (Generalizing to two ideal semifiltrations) continues Part 2, adding one more layer of generality. Its main result is a ”relative” version of Theorem 7 (Theorem 11) and a known fact generalized one more time (Theorem 13). This note is supposed to be self-contained (only linear algebra and basic knowledge about rings, ideals and polynomials is assumed). The proofs are constructive. However, when writing down the proofs I focussed on maximal detail (to ensure correctness) rather than on clarity, so the proofs are probably a pain to read. I think of making a short version of this note with the obvious parts of proofs left out.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A few facts on integrality * DETAILED

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrali...

متن کامل

A few facts on integrality * BRIEF

The purpose of this note is to collect some theorems and proofs related to integrality in commutative algebra. The note is subdivided into four parts. Part 1 (Integrality over rings) consists of known facts (Theorems 1, 4, 5) and a generalized exercise from [1] (Corollary 3) with a few minor variations (Theorem 2 and Corollary 6). Part 2 (Integrality over ideal semifiltrations) merges integrali...

متن کامل

A Note on the Integrality Gap in the Nodal Interdiction Problem

In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum fl...

متن کامل

Tight Gaps for Vertex Cover in the Sherali-Adams SDP Hierarchy

We give the first tight integrality gap for Vertex Cover in the Sherali-Adams SDP system. More precisely, we show that for every > 0, the standard SDP for Vertex Cover that is strengthened with the level-6 Sherali-Adams system has integrality gap 2− . To the best of our knowledge this is the first nontrivial tight integrality gap for the Sherali-Adams SDP hierarchy for a combinatorial problem w...

متن کامل

On Linear Programming Relaxations for Unsplittable Flow in Trees

We study some linear programming relaxations for the Unsplittable Flow problem on trees (UFPtree). Inspired by results obtained by Chekuri, Ene, and Korula for Unsplittable Flow on paths (UFP-path), we present a relaxation with polynomially many constraints that has an integrality gap bound of O(logn ·min{logm, logn}) where n denotes the number of tasks and m denotes the number of edges in the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009